Ray casting approach for boundary extraction and Fourier shape descriptor characterization

نویسندگان

  • Joel Rosiene
  • Xin Liu
  • Celina Imielinska
چکیده

There are many significant applications of Fourier Shape Descriptor characterization of boundaries of regions in images. Whenever it is desirable to compare two shapes, independent of rotation, starting point, or compensate for magnification, Fourier Shape Descriptors (FSDs) have merits. FSDs have been proposed for the automatic assessment of packaging; to check alignment of objects for automation; and characterize visual objects in video coding, and compare biomedical regions in medical images. This paper presents a technique to parameterize the boundary of the region of interest (ROI) that utilizes the casting of rays from the center of mass of the region of interest outward to points in the image that lie on the edge of the ROI. This is essentially another technique to obtain the R-S parametrization. At each step the process utilizes the sections of the boundary have radii that are a simple function of theta. The procedure then merges these simple boundary sections to create a periodic complex valued function of the boundary parameterized by a parameter s that is not required to be a function of theta. Once the complex periodic sequence is obtained, the Fourier Transform is taken resulting in the corresponding Fourier Shape Descriptors. Since the technique seeks the intersection of a known ray with the boundary (it is not boundary following), the worst-case behavior of the technique is easily calculated making it suitable for real-time applications. The technique is robust to incomplete boundaries of objects, and can be readily extended to three-dimensional datasets (spherical harmonics). The a simpler version of the technique is currently being used in the automatic selection of the axis of symmetry in Magnetic Resonance Images of the brain, and we will demonstrate the application of the technique on these types of datasets, although the technique has general application.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A new shape retrieval method using the Group delay of the Fourier descriptors

In this paper, we introduced a new way to analyze the shape using a new Fourier based descriptor, which is the smoothed derivative of the phase of the Fourier descriptors. It is extracted from the complex boundary of the shape, and is called the smoothed group delay (SGD). The usage of SGD on the Fourier phase descriptors, allows a compact representation of the shape boundaries which is robust ...

متن کامل

Comparison Contour Extraction Based on Layered Structure and Fourier Descriptor on Image Retrieval

In this paper, a new content-based image retrieval technique using shape feature is proposed. A shape features extracted by layered structure representation has been implemented. The approach is extract feature shape by measuring the distance between centroid (center) and boundaries of the object that can capture multiple boundaries in the same angle, an object shape that has some points with t...

متن کامل

3D Models Recognition in Fourier Domain Using Compression of the Spherical Mesh up to the Models Surface

Representing 3D models in diverse fields have automatically paved the way of storing, indexing, classifying, and retrieving 3D objects. Classification and retrieval of 3D models demand that the 3D models represent in a way to capture the local and global shape specifications of the object. This requires establishing a 3D descriptor or signature that summarizes the pivotal shape properties of th...

متن کامل

Multiscale Fourier descriptor for shape classification

The description of the object shape is an important characteristic of the image. In image processing and pattern recognition, several different shape descriptors are used. In human visual perception, the shapes are processed in multiple resolutions. Therefore multiscale shape representation is essential in the shape based image classification and retrieval. In the description of the object shap...

متن کامل

بازیابی مبتنی بر شکل اجسام با توصیفگرهای بدست آمده از فرآیند رشد کانتوری

In this paper, a novel shape descriptor for shape-based object retrieval is proposed. A growing process is introduced in which a contour is reconstructed from the bounding circle of the shape. In this growing process, circle points move toward the shape in normal direction until they  get to the shape contour. Three different shape descriptors are extracted from this process: the first descript...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005